Optimal anisotropic meshes for minimizing interpolation errors in Lp-norm

نویسندگان

  • Long Chen
  • Pengtao Sun
  • Jinchao Xu
چکیده

In this paper, we present a new optimal interpolation error estimate in Lp norm (1 ≤ p ≤ ∞) for finite element simplicial meshes in any spatial dimension. A sufficient condition for a mesh to be nearly optimal is that it is quasi-uniform under a new metric defined by a modified Hessian matrix of the function to be interpolated. We also give new functionals for the global moving mesh method and obtain optimal monitor functions from the view point of minimizing interpolation error in the Lp norm. Some numerical examples are also given to support the theoretical estimates.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Anisotropic Meshes for Minimizing Interpolation Errors in L-norm

In this paper, we present a new optimal interpolation error estimate in Lp norm (1 ≤ p ≤ ∞) for finite element simplicial meshes in any spatial dimension. A sufficient condition for a mesh to be nearly optimal is that it is quasi-uniform under a new metric defined by a modified Hessian matrix of the function to be interpolated. We also give new functionals for the global moving mesh method and ...

متن کامل

Continuous Mesh Framework Part I: Well-Posed Continuous Interpolation Error

In the context of mesh adaptation, Riemannian metric spaces have been used to prescribe orientation, density and stretching of anisotropic meshes. But, such structures are only considered to compute lengths in adaptive mesh generators. In this article, a Riemannian metric space is shown to be more than a way to compute a length. It is proven to be a reliable continuous mesh model. In particular...

متن کامل

An Interpolation Error Estimate on Anisotropic Meshes in Rn and Optimal Metrics for Mesh Refinement

In this paper, we extend the work in [W. Cao, Math. Comp., to appear] to functions of n dimensions. We measure the anisotropic behavior of higher-order derivative tensors by the “largest” (in certain sense) ellipse/ellipsoid contained in the level curve/surface of the polynomial for directional derivatives. Given the anisotropic measure for the interpolated functions, we derive an error estimat...

متن کامل

Anisotropic Mesh Adaptation for Solution of Finite Element Problems Using Hierarchical Edge-Based Error Estimates

We present a new technology for generating meshes minimizing the interpolation and discretization errors or their gradients. The key element of this methodology is construction of a space metric from edge-based error estimates. For a mesh with Nh triangles, the error is proportional to N −1 h and the gradient of error is proportional to N −1/2 h which are the optimal asymptotics. The methodolog...

متن کامل

On Minimizing the Linear Interpolation Error of Convex Quadratic Functions and the Optimal Simplex

This paper shows that the optimal simplex, in the sense of minimizing the linear interpolation error of the quadratic function u(x) = x2 measured in Lp-norm, is the equilateral simplex. It also contains several explicit formulae on the best interpolation error when the volume of the simplex is one.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Comput.

دوره 76  شماره 

صفحات  -

تاریخ انتشار 2007